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[»#JB1] (kixk2) co2^7cg2^iJlcSHB^n 

^tC (n2, k2) n 2 ttff^fi) (DC 2& 

HO«*^>#;U*C (n 1, kl) (Tc/cU nltt 
flF^g) (DC 1 W^(-J:5e0ITiE«F^b&ffV^ (n 
ixn2) Ov>#^6*dc$ns«[«F^S:*«-r«> 

ME (n i xn2) Ois>tf)),<D9m^\Z'5Win2>tiiR 

(dc i $momnm(Do ?>Nm w\z2£k±<o&m <o 

W^iSG). KfE (l^K<nl) <7)ffi^5S/>tf;V£ 

[**B2] lfflENfl<D«F*tB*«, ^tt<tfe-^a 

T S £ t & t-T 1 S&HUMBH 2 fcE«S 
tlfc«OITiE«F#ft;IsIJ». 
[»*E4] fltrEx-^M^SA^R**, ^Scco^^e 

■2£«9E (n 1 xn 2) (Disy&frtDtimntDCmfi 
©OTB©5"BNfi (NH2HH0BR) ©«F*MS<B. 
K<@ (UK<nl) C0MiK"r^'>>3p)l/^^— ^COM 

»OITiEW^fc:lEl». 

m&m s ] hjjw i fe^ lb*b4 $n>-rn*> 1 * 

(nlXn2) 0)y>^f,M$n^T-^^D7 
^con lff<0^^coNffl (Ntt2BUb©8E») ©r-^ 
WO, K<@ (l^Knl) 0llt^y>^J^-f 
fttbtf- ^ae^SASrfTVV 7CCO (nlXn2) CO 

MEPI£Snfc (n 1 xn 2) <Z)'»#;KO«[*f #<D, 
k 2fl©#frWcC l«F^O«03TjEa^«fT'5^<i:t> 
tC, k l«©ft^«KC2WiJ0KDETIE*^&fr5« 

«*8»¥R t & jurt * - 1 <h-r o sheise 
[»*H6] flflEx-^ae^SA^Ra** 



(2) 1$P8¥8- 1 2 5 5 4 8 

(nixn2) ©S/^^SSIflESnSx— 
?^Dy?©nlfT©5?ONi (Ntt2Et±©SHS) 

©x—^^j©, k(@ (i^K<ni) coatt-rs->>* 

iwckO, 7CCD (nixn2) ~> >#;UO««F^S:Bflfe-r 

[»*B7] (kixk2) c0 2^5cK^JlCgBg^n 
SIC (n2, k2) (fc*£U n2M^I) OC2flF 

m(Dmm^>^)^m\z <ni, ki) ctjeu mn 

1 fiF^tC«fcS«OITiE«F#{fc;&fT^, (n 

ixn2) co->>*;^6«*K$nsa??^€:^"rs 

ME (nixn2) (0->>#JKO«[«F^('^*tiattft 
©C lff^OflHffiOS^Nfi (Ntt2£JUiCD»») CD 
#^I§C7X Kfi (l^K<nl) 0)I^t6y>*;^ 

M^S^Ri, 

ME (nlXn2) (D^^aP^^tBfiESns^— 

□ y^CDn lfr<Dot>(DNm (Nte 2 EUkBSKBO «T 

— ^wco, k® (i^K<ni) coasTr^:^;^ 

— ¥&<h LT^— ^M^#*-£frV^ 7CC7) (nixn 

2) ®2x>3B;w^siflc$n«>a?f^£B^"r*a2o 

MES^^nfc (n 1 xn 2) (Dio>tf)KDm$m<D. 
30 k 2HO&ff»tCC l«F^<Z>ROITiEa[^&ff 5^tt> 
\Z, k lfitD&^JSt'C 2?J^OR0ITiEm^^fT^ffl 
«F*t«**^R t £ftiTr £ - <h tt £SI 0 ITIE«F 
*t*b • SC^blHl&o 

±a>S3&s«fSF^tc-&sns z. t 7 
\z%m.^titz^miiEnmt • a^biei». 

40 n&»oiiiE«F^b-tt^fciHi«s. 

[«f*3H10] SftESl^-^ffi^S^^a, 4dJ: 

tt»a8t*^tt< ^t>^<ib> fiaE»iwaco«(i»«cs^ 

fr«9E (nixn 2) <Oi/>tf)V<D&ffif}<DC in*i<D 

nnm<Dot>^m (N«2^_b<o^i&) ©«f^»o, k 

m (l^K<nl) (Dm&T&i'>#)l>&'T—$(D$L'<- 
5» W^ftffl^^UA^x-^SH^a-T^tfc^O, nl 
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WIB«IW«©filWJca^*ffirE (nixn2) (D 

(DNM (Ntt2 6t±©«E») (DT-^mO). KB <1£ 
K<nl) ^iSny>^^-*fitlTf-^© 

lt^8A«i:*»otl[f ftffl^tU l:t*a*, MEM 
R©tB Wfcffl * * U ^ 6 5r-* SK^Lffl-T - 1 K J: 0 . 

tcO (nlXn2) i/>tf)l><Dm$m&m£.-?Z>ZLt$: 

»« t -r * wjrjh 7 £ i> 9 n-rna* 1 ^ic ib 

JHlcE*£n&RDCTIE«#*fc@K, *5J:tf. »*E5 

* fc km 6 iz$m £ nfc« o nmumtma s #Mi 

3] Bf*»7fc^l,Bf3RJBl 1 c7)^m^ 
1 WcE«£n/tKD«lEW^ft; • tt-fMfclslB&liflrr 

JHfcEfSSn&KD«IjE«F^ft;lHlB, 43 WWW! 5 

* & »W«« 6 ICES S nfc« 0 ITiEK^ftlHlR & A* 

i «fcE«an&iRDiTiE«F^b • **flsia»A«rs 

[0 0 0 1] 

[0 0 0 2] 

±, **W1 J»iB^ffl^Tia«* *^*<o-r>r >?^^ 

iUg^x^Awa***. 

[0 0 0 3] ikfz. i^JUESKBfcfcu 
:7KB* OAT^X^ttB. *5^X*£B*rt**S. 

[0004] aaEb&^-sfex-f ^^ebkb, 

[0 0 0 5] KOWiEtH 5 f .— 9 (C^U^c^O . #J*- 

*f o* (c. *5v»n ' o' ar i' \zm£.znz>m 



(3) ^W8- 1 2 5 5 4 8 

[0 0 0 6] f^y^WiSI, *&H ^v^;!/ 

o £ a-x o c7) 2 agios* 0 *><&<5. 
[0 0 0 7] v>^A£IDH JlrtHtJi&t^ 

[0 0 0 8] d(OJ;'5^:2a«©«0€:Sa*WtC3T]E-r 
*fc#<0W^fl:;&ffi<0— fif$8 (t 5 — $0 &~AtI 
10 EMKEfiU ar«c^^fpJ^LTRD3TiE«F^fc*a 

[0 0 0 9] #Jx.H $w%iiEftm\:&2iB\no=.mft 

[0 0 10] ««F*t£H tiMB£^*7cE*JK:EBU 

«, «2*f^H-mc7)^OITiE?5F^^fT^ : b©Tfe 

[ooii] bit* ^-f ^;vvTR*w:to, WW 

[0 0 12] f^y^MTRTIt g|DITIEf?^£L 

[0 0 13] U-FVPt>»flt *fci;yh*l'> 

>^<hl, S/>3S;i/#flr"eSTiE«ff'5«0n"iE«F#-C 

[ooi4] >j-Hypt>}WTH flrtKfcttinrrs 

[0 0 15] K0ffiBA*to*^a^»'&©n'iES7>^ 
A IT IE, »D<Offi«*^a6»^oT^S»'&©IIiE&-f 
l/-x-vfTIE<h^5o 

[0 0 16] U — HVn^E>«F^<D»ffltCOl>T 

iwsa&j («TflftRaS¥£II* l 9 

9 0) *©«PW&#W$nfcm 
[0 0 17] 02 211 ffl«F^(0«F^t^ft*K^"rS 

[0 0 18] £JLT, 0 2 2&m^T. Stff*f<0«F*Mfc# 

[0 0 19] MWJtl/T, C l«F-^3&« (nl, k 
1) RS^, (n2, k2) RS??^©0iJ 

[0 0 2 0] CCT, (n, k) RSW^tH «P^fi 
^ n Tit « v >*;U»3^ kO'J-Kyn^^^ 
T. 

[0 0 2 1] ^T, H2 2i:^tcfc'5i:E*t5««S 
2^tcE^J (k l'»#JPxk2-»#;M t'gE@*r 

5^ [0 0 2 2] H2 2^» ; FO-^Uy># 
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[0023] *tc, xL-%fo\zc2ttn<DmQnTEwmk 

£fr^ (n2 — k2) y>^l/OAUT'{ SrttilPU 
(n2, k2) RS«F^<Z>«F*MS££J5£T£. 
[0 0 2 4] *tC, *#fl£C lff^<0«F^b*frV> 
(nl— kl) 5/>#^Uf^ SttftlU (nl, 

ki) Rsra#cora^»&£/s-r*. 

[o o 2 5] mzc m^. c 2 %m<o 2 mmvnmt 

JCj:0»6n>£: (nlXn2) ^>#^0>«*M««fflF# 

[0 0 2 6] (n 1 Xn 2) <D*s 

2 *S^D y i7 Sfi lt««f^y □ y ^ t» 

To 

[0 0 2 7] d<O<fc-5^:«F#-ffc(CJ;0»^nfc««F^^ 

[0 0 2 8] W±«rlctt, fiSft^-^^BttM 

jcEJUKEHU Cl?f^ C 2«P^©IH-CR0iriEa 

[0 0 2 9] C l«F^tt, /^Ur-f»)&< (n 1 — k 

(n 1— k 1) /2 5/>sP;UT?*«>. 

[0 0 3 0] C ltf^OROiTIEtt^TITIETS 

[0 0 3 1] C 2W^C!>»Dn'iEa#Ttt, ClfffO 
tt#^(Cf*ftl$nfc«0*m75yoft^ (n2-k 
2) flJ^TcO^-^^, ^0^77^i^D(Z)fiI 

[0 0 3 2] C 2ff«H /XU^-f SW>* (n 2 — k 
2) T**fcB£K U-f»ITiE(CJ:oT^ (n2-k 
2) S^^iTSTIET**. 

[0 0 3 3] »a^«-^±t?a«Lfc ( (n 2-k 2) 
xnl) ->>3tOKD«Dte* C2^T^t (n2 — 
k2) -»#;K0S0T*Sfca&3TiE"Cfrs o 

[0 0 3 4] EPt»> MIH««F#(C*5^^Ttt, flSS^-^ 
±lc£i;^ ( (n2 — k2) Xnl) *»3f*JKDA— X 

[ 0 0 3 5] 7**5, »D»U7 7y©»?5« (n2 — k 
2) fl£«AT^S»&fc:ttC 1«F^H«JC^>^AST 

[0036] mmzmvnmtJjmz&^T. mnn 

[0 0 3 7] B}E«W^^Dy^©*flttt*3Eli:r*I. 
[0 0 3 8] NH <Nfc£2£U:G>»S) 



(4) 4$M¥8 - 1 2 5 5 4 8 

?n^S, H2 3(C^T«t5JC«^rfi]JC36^±aA^ 

[0039] cwjcafc-rs^a^saw^-ypy^^) 
[0040] ^ma, s^Mff^D^^pflTciff 
[0041] z<dt— ^ mosaic j: 

[0 0 4 2] Kr-yil^i:/: (n 1 x 

^Tti^n-^nn i ^>>#;uda—x h^o^^o 

[0 0 4 3] ^©fcfi&STjE-e^SA—X h^OcoS^ 
CDNf6<7) ( (n 2 — k 2) XnlXN) *s>#)V£:'fc 

So 

29 [0 0 4 4] BP'S, wcww^s^fflo-^-^at^SA 

l:J;oTa«FfO»^A-X h«0fc#?-*STiE«ert£ 
[0 0 4 5] 

[0 0 4 6] Lrt>L,&a*S, W#B£— StfeKUTM 

[0 0 4 7] $£%:<Djj&~V\*!&? U ^>+5>iC 

«0BTiE«F*©»^fIiEIB***a?Sffl"C*-r, B«t 

[0048] «nHa*a*<on«A*«»-r- 
iEW^biaa • RosiiEa^flsiHiKJc^^T, c 1 

<JR0ITiE&fT'5z:i;d*T€rsfitlS*««-r5c:i:icft 
[0 0 4 9] *^^^fIISgWMt;tC^cD^coaWS:t/ 

[0 0 5 0] 

[0 0 5 1] (1) (k 1 xk 2) <0 2*5cEJ»Jl::ElB 
50 tf)[,mz (n2, k2) (fcSU n 2 liff^fi) COC 
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k lHOW«>'>2R^»tC (nl, kl) '(fcjKU n 
(nixn2) ©i/>2p^6*«$nsaiW^€:^dc 

-rstt«F«±dE¥at- me (mx n 2) co~>>#;w 

(Nti2JK±0>BE») (D??^ig<7X (l^K<n 

1) <Dmm^&is>X)i,&-m&tLTT-?&^W7L 

[0 0 5 2] (2) ME (1) ©^SKiS^T, MEN 
[0 0 5 3] (3) ME (1) (2) CO^SIC^ 

[0 0 5 4] (4) ME (1) (3) <D^m\Z& 

E*R(0;*^U • K*Hib£filWrsfil»ffl 

(nlXn2) ©-»3R;HOfBW^OC 1 W^OW^gB 
O^^Nf@ (Nte2£*±CDlF$:> OflF^B®, K<@ (1 
^K<nl) 05UR-r-5^>#;P& , 7 ; — ^©M^B^W 

[0055] (5) me (i) fctrib (4) (D^a^j: 
otf^b^nfc (nixn2) ©s/>#;i^s«j«;*n 

5r-^^Dyyon lff©-5SONfi (Ntt2K±<Z) 
8E») (D^-^^jcD, KM (l^Knl) 
v>2pJH£ — LTf- ^Sfe^SASrff 7C<£> 

(nixn2) ©->>3S;U30^«^$nsa«F^*H* 
-TZT-fm^^mh. iEBiSnfc (nixn 

2) a>'>>3p;KD«?j-^05, k 2ffla>ftfr*K:c 
0>RD3TIE«^£fT 5 kli<7)^Ji{:C2 

[0 0 5 6] (6) ME (5) <D^m~&^T. iJEr 

-^3fe^#^^a^ asw^ut, we«»©^^ 

■J • K*fflUftMWrs«I»«Bi:*^3a:< £ 

t)IiU S9E«»«©MW©a-^*«lrE (nixn 
2) o>->^;^^«jS$n-5T ? — fJUy&On Ift 
<DO*><DNm (NH2a±0>«ESt) C0^~ ^^JCO, Kf@ 
(UK<nl) ^iat6y>#M-fft<hUTf 

Xn2) v^3HJKZ>«?aF^&S*TS2:t&»!Sfr 



(5) r Mf8- 1 2 5 5 4 8 

<? 

[0 0 5 7] (7) (k 1 X k 2) C0 2^7Cge^JtCSBS 
Snfc««R^-3M;::3^T* ftjflftok 2«©««v> 
^JP«(C (n2, k2) (&/£U n2ttfl[fg) 
2??^lcj;*R03TiE«F^bS:ff'5i:tt>tc, &?t^co 
k lffl<0««S'>atf;!/ftl;: (nl, kl) <fcj£U n 
1 COC 1 «F^JC«fc*«OiTiESF^b*ff Vi. 

<nlXn2) <D^>sRj|/*^*JBSSn«>tt»^S^J5S 1 
t^ffl^Mfgt, ME (nixn 2) CD~>>#;U 

10 (Ntt2K±cO«E») CD#^§§0, Kffl (l^K<n 

i) ©attt"s^>#;u*-#ffi<tur5 f "-^a£^SA 
Nfi^dt-rs»i©^-^at^»^L^a^, me (n i 

xn2) Wy>^M^M^nar-^^D7^<?)n 
lfrC0^^C0N{@ (Ntt2£t±<7)aEft) Ox— 9¥\<D* 
KB (UKnl) «Mt6y>^^-*fi^L 
Tf-^f ^i^. SrfrV*, 7tC0 (nixn 2) C0i>>^ 

;^6«i*$ns«[«F-^s?i&-rs»2co7 s "-^afe'<# 

;i^R<^ MES£2n*: (nixn 2) 05>>#;i/0 
a? mn^<D, k 2«©ftfr»fcC lW*©«DSTIEt»£ 
fx 5 £ £ *> tc, k 1 C 2 D ITIEig 

*f£fr o ««f^tt^fa £ £Jlr<IT£ £ £ £<8a <hT 

[0 0 5 8] (8) ME (7) O^Rtr^T, MEN 

[0 0 5 9] (9) ME (7) (8) <D^mz& 

^T, MEfrfc^^-^5?iJ<0^-^MZ/#AtC^"r^)1S 

«*fta-r* i D«««ip^a*» zziznmrz^t 
30 £»at-r*. 

[0 0 6 0] (1 0) ME (7) fcV>L (9) (D^mz 

4o^r, ME£5 i OT-^i^8Am fccfct* ^2 

©^-^^•^aa*. ss^ibi^^ut, « 

<ht>JMtU S9E»J»«©«»tcS^€rSlrE 
(nlXn2) CO->>#;KZ)fa«F^<Z)C 1 «F^(D«F*fB 
O^Nffl (Ntt2K-h©SE»> 0??#f§0, K<@ (1 

fflE«WW«©«»JcS^S8E (nixn 2) 0->>^ 
M^M^n^f-^yn^^^n IffCD^^cONfg 
(Nli2Hl©8ft) O^-^^JcT), KH (l^K<n 

i) <Dmi&-?z>z/>tf)u&— mffitLT^-^oafe^e 

(nlXn2) 5^>ap;KZ)S[W^*H±-r*c:t€:»a 
5^ tf^o 




(6) 
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[0 0 6 1] (1 1) WE (1 0) <D^mz&^T. ffi 
[0 0 6 2] 

2J&UO&&) G>WF4»»0>, KB (UKnl) ©I 

[0 0 6 3] K0ITiEa^I5]»tC*^T, «flF*f 

©KOSTiEffl^SfT-pffitC. (nixn2) (Dz/>#)V 

mm <D=r-$m<n. km (i^<ni) <Dmm-?z> 

[0 0 6 4] CfUCcfcD, E»ME#:*ittta«B©n 1 
v>#;U©(eHJC43^T±i;>tLx>3B^ (L<nl) 
£>A-X h»D£* NB<Bff^Bfci3ffL/N^>#;i' 

[0 0 6 5] tni:<t0, Cl«FW«ffB*fcOt-> 
[0 0 6 6] 

[oo6 7] ^mw*mmTz>fr#>v>±m\z&^ 

[0 0 6 8] fc*3* *58fitt. «W*»"£ffl^TRDSTiE 

^^^E»8«tcafflu&»'&fcr?iriTKW"r 
[0 0 6 9] [sgwwii] sina, *R9i<0— *«s« 

BTIEtBfMtlslBftJIlUjfc^ ^^;PE«K«<D«BB«lJ« 

[0070] s i k^Tt^ y^;nsggg«, 3>tr 

[0 0 7 1] **SB«l<Z)«D3TiE«F*ftlHlKtt, 8MF 
tM*a3 3 tr-^^S¥9i:^6i«Sn, * 
*«IB«!liORDiriE«^fciaKtt, y-^tf* 

[0 0 7 2] *S6«S«l«>«0STiEff^ft[HlKT?tt, & 
tf>lc, ?-^IB@^g:3 IT, n >fcf:x— £<aEft 
ff^^2*7cBH^i (kly>*^xk2'»#;W (CE 50 




«rM¥8 - 1 2 5 5 4 8 

i0 

[0 0 7 3]^(C, C2J?W^ftf8l, C1SFW 
*Mfc¥a2KJ;oT, C2«F^ C 1 W^coflMffcftfr 

[0 0 7 4] Eft • H*k&4lZl=i^T, *^I56 

EBOWcBB-r*. 

[0 0 7 5] *I^^JlCO^01TIE^{t:[l]BT 

[0 0 7 6] ^C0t, Clflf*«W8 6, C2^S 

[0 0 7 7] #*IS«l«>K0ITiE«F^ft:lBllS-e 

ffi<£2^7t:E^J (kly>^xk2y>/H;i/) trgfi® 
UTclgT, C 2 «F**«F*Wb*a 1TC 2 J}f©«ffft€ 

2??^<D 1 fg^OEStif $S (k 15/>jB;W ifiXil 

i ->>#;vx k 2 ^>#;KoE»«f«tc»-rs C2«ff 
(Dtmmn £ 2 ^TuE^ncgeg-r 5 «t 5 ic-r * c 1 1> pj 

[0 0 7 8] 0 2 I9St-^^^^S, T-flffi 
[0 0 7 9] H2£ffi^ WE^— ^JSfc* 

[0080] H2H ^-zsfc • ftmr^^ ox 

6) Sy>#;i/COfg«F^^D-/^ft^UT43 0, H2fc;|3 
ClW^k* (9, 5) RS?f^ C2n*}\* 

(6, 4) RSfl»T**£:T*. 

[0 0 8 1] fcfiU (n, k) RS^tH 
n^>#;k iSy^SkWU-Kyn^V^ 
it, 

[0 0 8 2] ClfffTH 2v->3P;KO»D*-CSTiE 
pJtgT&O, *&, C2OT"«iClff'fltWO»D 
*ffl7^i/ftffl^-5»'&»Ctt2>'>sH;i/<0«D, 

[0 0 8 3] H2fC*^T, «W#^n-/d7€:««"rs 
5 4fi(0y>^W:Al, A 2, A 5 4 <E>#^£tt 

1, 2, 6W^tn e 

[0084] ^ntfeM i -ctt, a^-r^>-^co^^i§ 
mnmit$mm2, w*tB3£w*»B4. «f^i§5 
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[0 0 8 5] J T-?£f&^&3'Vte. m2<D&f&~?Uy 
l^fi ^ *tZ U cfc O \Z t"— ? (D&^W 7L £ ft O o 

[0086] toffee nnmtm^^&^^m-Dmrz 
[ 0 0 8 7] «ah $mmi tnnm2frt>\z (a 

1 , A10, A2, All, A3, A 1 2, A4, Al 
3, A5) . (A14. A6, A15, A7, A16, 
A8, Al 7, A9, A18) ©r^j^^n-^ 

[0 0 8 8] ^n^Zl^CO^-^yn yZ&^rtl^fl^ 

[0 0 8 9] ^Tf^^tC, ^fi£§§3, 4, 6£^/S 

[0 0 9 0] ^IC, COcfc^fC^^n^:?™^^^ 
(D (9X6) yyWdT- J?Dy^r- ^£±a 
^e»JB^«E3&^*fCE»K«e(CE»T-6 (Al, Al 
0, A 2, All, A3, A12, A4, A13, A 
5, A14, A6, A15, A7, A16, A8, Al 
7, A 9, Al 8, -<DM) o 

[0 0 9 1] Z.tUZttLm±mz\Z> T-^^f8 5 

[0 0 9 2] 0 3te, ^^t^-^lS&tf^--^ 
[0 0 9 3] H3£flBV>T, El 2 fc^-T^— 

[0 0 9 4] 03<O^p-^H S*fif^— 
[0 0 9 5] dCT, A7?>Wll/t^6y>^ 

[0 0 9 6] eps, ±a>s i8ei:ii4 ->>#;k 3, 
4 a a tc ti* 3 ~>> 5 a a «c tt 4 v > jh;ke>k 

[0 0 9 7] tt&(Dfz&, mm^a^^[zMUC(DX 
[0 0 9 8] Clff^Tl, 3, 4, 5 

[0 0 9 9] C 2 flF^ttffTHC i tt^Ptfcttinsnfc 

[0 10 0] dCOi^m. C2OTflD}}fHTRD^l'> 
(£?5^4, 5, 6, 7^J@0??^ 
[0 10 1] EPS, x-*^JS£fTfc&VM»»*:7ny 



(7) »BS¥8 - 1 2 5 5 4 8 
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[0 10 2] ^-^^dcfcffofcWW^ay^ 

[0 10 3] H3KST«[«F#^ay^Jc»bt|[^&ff 

ITIE-r^^c 

i<9 [0104] 4aetco^Ttt, «so«tfi7^i/&fi:r 

[0 10 5] EPS, ^-^jSfcfr 5 0 3(1 

[0 10 6] bfc^oT, ®3{C^-r^«^ny^J;'5 

[0107] mmmw-ct*. Js#b*>-r<-r5& 

[0 10 8] **lfi«l"Ctt, C 

10-^O^f§TfT^«'&tCO^T^Lfc^ 5 s - 

[0109] ^-rbfeaa-rsw^s&ffltiT^ 
[oiio] $et^ ^-^-&jS^co^— 

[0 111] H2©flFffil, 7?*HS2rt>e>'& 

libt (Al, All, A3, A13, A5, A 
15, A7, A17, A9), 2 <hlt (A 1 

0, A2, A12, A4, A14, A6, A 1 6, A 
8, A 18) ©fi^;bi*£&j£L>TfcJ;^. 
40 [0 112] 0 4 11 1 \Z&^Z>^-5>^$L^ 

[0 113] H4tr*50»T, 8tt^— 9fir 
^^EUA13, *^UB14, *^UC15, /t'JD 

16£, -tn^ra^o^^EUffl**^— ^^MLTW 

[0 114] ^-^#8?gB9te, ^tU E 1 7, 

^t'jFis, ^^ugi9, ;*^euH2o<h, ^ne> 

50 PaacO^^EU tB*©^*— O&jl^UTffl^-r^T^ 




13 

[0 115] fftfE** 'J A-H (13-20) te, 
[0 116] mrfB^2tC^-r^-^^^^JtZ^tfT, 
[0 117] S-T. ^-^^®8<7)i(jf^{C^V>T^ 

■rs. 

[0 1 18] B5I1 m4lzm-? : r-$'&f&^8CDW)ft 

[0 119] B6H ^5 1C^:T^< A^v — h 

[0 12 0] fc*3, 05, m6<D^^ A^r — MC*5^ 

[0121] fcj£U rw' j B6(:^t 

[0 12 2] H6CO^-f A^v- KC*5WT, 

rwj ©T^JSMrt^R^tt^^EU©^ kux&^ut 

[0 12 3] d 13 5 tC^cfc^tC^— ^J^gGfC 

St^AA^gi, 2, 3, -©JBTS-pfc^-r 

[0 12 4] ff«l*iJ*t« (Al, A 2, 

A3, A4, A5, A6, A7, A8, A9) 
JKD^-feAl, A2, A3, A4, A5H ^tUAl 
3©«ft7KI^Xfr»UTJB*«*a*n, A 6, A 
7, A 8, A9H /t'JB 1 4 <D{R$fc7 H UXfC#^ 

[0 12 5] «F^»2€*d£"r4 (Al 0, Al 

1, A12, A 1 3, A14, A 1 5, A 1 6, Al 

7, A 1 8) <^>>#;UCD"5 A 10, All, A 1 

2. A13lt **'J A 1 3GD{B&7 Fl/XC^Lf^ 
j&StX, A 14, A15, A16, A 17, A18tt, 

[0 12 6] Wm&2<D±X<Ozs>tf)MD**:VlZtt'r 
S»€ra*^»TU&Rf^"t?, A 1 3tCte?J*MS 

1, 2 0«lr*<05/>3S;U^6«^'&J5K»l. ^t'JBl 

[0 12 7] 2 e>ld, 4<Z)3/>#;i/^-^lriT 
feH»l:^^UC15, ^t'JD 1 6tC#UT»*2iS 

n, 3, 4^*jBK$n5, 

[0 12 8] fffB5, 6IJ«'JA1 3, 

UB14L »^I7, 8tt**UC 1 5, **UD 1 
6tC, tV^A^lCHa^^U A 1 3 £**U B 1 4, 
C 1 5 (h^^EUD 1 6©fi*-&t>ii:^Sfc«JD 



(8) #Pfl¥8- 1 2 5 5 4 8 

[0 12 9] — **'J A 1 3, **UB14, ** 

ucis, **ud i 6±ic£/a$nfc-&flasi. 2, 

3, 4te^;i/^7 P l^1tl 1 zmcxtm^-ztLx 
[0 13 0] TJ^^U^^l 1 OfflWttfBJfflffi 1 Oil 

13S:a«U «F#iS4 3&«5 s -^'&dcffl8(CA*$nT 
J0 ^*WK* fB^^«»2^tH*^ns»IMtctt**UB 
14^W«c 

[0 13 1] ^(C, ^-^»*«8 9©ftf^t3^tiTaaM 
[0 13 2] f-^4M(f»9TH i2C7FtMyD 

y ^ co^-^sa^ e>i^ 2 tc^-rst^y D y $ ©r- 
*EBfc**-rs. 

[0133] B7it B4fc^T7 s — ^#*?«9<o»fp 

S^-r^-f A^-fr— hT&£. 
[0 13 4] Sfc, B81t ^(C^T^ A5^-h 

[0 13 5] H7, H 8 <D^-f A^V" Mc*5tt 

& rwj , trj mm 5. i 2K^r*-f a^* 
-htH*, *n-?n**u \ztt*Tz>7*-?(DW%& 

[0 13 6] rw 'j i:*s<z>fci, (a 8 \zm-r 

cfc -5 U K*rr*»Si&*<0*fr£ 1 ~>>#JI/*3£ 

[0 137] C^IT, ^"^^»ffl9tC^UTA^^ 
J5fi»l, 2, 3, 
30 [0138] ST, 1 £#f J£-T£ (A 1 , A 1 

0, A2, All, A3, A12, A 4, A13, A 
5) <Di">j$)]s<Dv% — ^^3^C0A 1, A2, A3, A 

4, A5^ E 1 7C03H*"r-57HUX^*#Lia 
^f^itl, A 1 0 , All, A 1 2 , Al 

3^'JFl 8fc»uw*»€rasn5, 

[0139] 2 (A 14, A6, A15, A 7 , 

A16, A8, A17, A9, A18) <Dis>tf)l'<D? 
^-^^©A6, A7, A8, A9H **'JE17 

(D-s&m i (Dr-tKDmzm^xmz&izn. ah, 

40 A15,A16, A17, Al 8tt**U F 1 8 <D^$L 

[0 14 0] &jS6»2©±T<0^>#;i'i©«€rji*3&% 
7L/&«NftT, **»JE17, ^*>JF18l:IKnf 

[0 14 1] -&J&B3, 4t3^ViTtt**UG 

19, ***)H2o&m\i*xmmz ; r—#ftmififtt> 

tX, «W»3, 4*»5. 

[0 14 2] £j&§§5, 6<Z)f-^^i:il «'JE 
50 17, **UF18, ^J&§§7, 8 0T-^^l:f^ 
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[0 14 3] K«0-&jBfiB«C"^t»Tt>RI«(w, 
17t/^'JF18, >t^E'J G 1 9 t* : £VH2 0 <E> 2 

[0 14 4]—*, ^*U±«Cjgd6Snfc«F^»l. 
2, 3, 4fiv;i/^yu^+M 2&iii;THi*$ns. 
[0 14 5] filfBL^ct^i^ 1^4 tC^T^-^^ 

[0 14 6] ^(D&$k, ffl«tt0S^T^ v^^E»3£ 
[0 14 7] H4TWU — acO^^lgCO^— ^£ 

[0 14 8] L<@ (Lte2-£Ui<Z>»ft) COW^ISO-?— 

^©r-^w^^^ ; eu$2 Lfa^^ne 2 l« 
co * t U © fctt # © -5 5 — -o £ M 91 "T £ v ; ^ 7 1/ ^ -y- co 

[0149] H9it **Jfi« 1 l^tt^f"^^ 

[0 1 5 0] H9C:43^T, 21, 2 2liv;^7 r !^^ 
If, 2 3ttMWfflre*tK 7J^l/^1J-2 1lt CI 

SIL^U A— D (13 — 16) KA*U ^^^yi/ 
^*2 2H ^^UA-D (13-16) (DmtKD?^ 

[0 15 1] ftJ3?gS2 3HU ^UA-D (1 3 

-16), ^)V^V{7^r2 1. 2 2 C0iJ)fE£^^^l)#p-r 
[0 15 2] T^5 i yU^it2 Hi, ES«f(CttC 1«F 

ttWBBJCfcOMWSn, /t'JA-D (13-1 

6) <Z>ffl*fcL V>l^7 r U^-y-2 2tC£DM«£n, 

[0 15 3] IffiE^UA-D (1 3-1 6) tt, 

[0 15 4] HQfc^TlHlttKfc^T, ^-^^P#C7> 
ftftsteWEia 4 (C^rieJKOlftfPWK^Tffl^ifcia 5 , 

[0 15 5] x-^flBSOlMm, 1^7, 

<D$"( Aft- MC^T^U E-H (17-2 0) 




(9) »BB¥8-.l 2 5 5 4 8 

-^n^n^^U A-D (13-16) tftlftAfc 
[0 15 6] H9lC^T0tt(C<fcfttf. l3 4{C^f[EJ^ 

[0 15 7] [&KM2] *HlSS0lJ2fcL SA:%«jR0> 
«|«F#^D * £©W*H»H±£^dc"r* «fc -5 \Z Lit fc<B 

@»(o*«tt, we^m^rst**. 

J0 [0 1 5 8] HI OJi, **JS«2«C*5frtS5 f — ^^IS 

[0159] (§310 dSTSEa^n y ^ £«m^:/D *y 
^1, SO?Dy^*aflf^Dy?2tn. 
[0 16 0] fc£U MW^yo^^ 1 

[0161] ^nsoaff^P^^ (i, 2) c 

1«F*&* (9, 5) RSff^ C2»^ (6, 4) R 

a? [0 16 2] £fc. MJf^DyJ (1, 2) 

T£>->#;MC^ ^fBI3 2tC^-r«?g : ^> r nty^ < i:^ 

[0163] &43, n 0<0»«F^^D y ^ ( 1 , 2) <D 

^ 2cD->>2p;p#^co5fe®(c^n j enA, b^lt 

[0164] Hllfl **JB«2JC*5frtS5 ; — 
[0 16 5] KT. -^a^D^ (1, 2) « 
:/Dy£n££j*T**JK*. H10, Bll^TB 

[0166] s-r, si i o ?u y&it.m 

$m?uy? 2<D^n?ni&m<DnnM (ak a 

2, A3, A4, A5, A6, A7, A8> A9), 
(BL B2, B3, B4, B5, B6. B7, B8, 
B9) 7^£~^(D^J&§§££j£-r£o 

[0 16 7] ^(D^^mtvx, mts&ifoQt 

40 T> (Al, B 1, A2, B 2, A3, B3> A4, B 
4, A5) , (B5, A6, B6, A7, B7, A8, 
B8, A9, B9) **flfej«$ns, 
[0 16 8] cne»— ^©^fiEBtt, 0 1 1 ic^-rj;? 

\z&a&u»j9 i©±2atiittbTE«$n«». 

[0 16 9] KT» aXff^Dy^l, 2(D2gg, 3 
[0 17 0] — Wt^O'^ 1, 2(0481^6 

5^ ©sn^o 




17 

[0 17 1] c<D£?{z^f&znfc.z:-3<D&f&7ny? 

[0 17 2] H12IJ, *S8JB«2tC*5ttS7 f -^»* 
fflftOx— ^OK0»ffi£*"J"BIT*0, H13H 

0T&£o 

[0 17 3] #CtC, ^12, 0 1 3£ffl^T. *3i5£#J 

[0 17 4] IB»«#a>SW£LTf# 6 

OLZfOyZiZ* 13 1 2i:i^T<fcSfc«0?&*£i;T^£« 

[0 17 5] ^fiE^D^i? 1 Tte, 2S@tC4 -> 

>#jk 3amc3->>#;k 5aa»c3>'>#;i/coR. 

[0 17 6] &0!LZ?Oy# 2~C\*3 6v>#;KO 

[0 17 7] Jt«<0fca&, 12V 1 2HilfcMO 

[0 17 8] ^JSr/ny^ ClWCi 

^b2, 3, 5aB©Ki9^ITiE"C*r»0«a77y 

[0 17 9] C2tt^H R0*ai7 7^O8: 

LAITIES: fr^o 

[0 1 8 0] *-<Z>JS*, &0>&2, 3, 6#IB<0KDtt 
STIES*!, 4, 5, 7MBK*-5 7>'>2R;KOK0^a 

[0 18 1] &fz. &l&7ny&2\z£.V1tK*)\** C 
lflF^. C 2W#CD2aP8<DR0STiEtt^(w<fcoT i t>W 

0 £ITIET£ £ £WVgte\,*. 

[0 18 2] SP^, -x-^^^^fr^^^o^^^^ 
-OCO^n y ^TfM 3 (= (7 + 3 6) ) 
;V<BK0 left*. 
[0 18 3] CtltCttU T-^M^^P'^ 

[0184] ^(Df^mm i 2co»o#*ttiai 3\ztrv 

[0 18 5] HOttffiTfS^fr^t, afif^Pyf 

1 i:^^th s-r. cistafwsi, 2. 3 

[0 18 6] 2fcK:, C2flf^WPH Cl&^tCtf 
2J0 £ n £ 0 m V 7 y £ ffl ^ T -f V - v IT IE £ fi 1 5 
HfcKJzD, ±^6 5, 6RSO«D^±XSIiESn 

[0187] ffi^^P v 2 2 l:a^TH C 1 tt-^T 

±^ei, 2, 3aBo«o*WiE$n, 5, 6a@tc 



(10) »BB¥8 - 1 2 5 5 4 8 

[0 18 8] C2«^TJ4C ltttWC^jSPStl 

•t0±^6 5. 6aB<Z>»0^TlTiE$n, 0 120) 
[0 18 9] EP^, x-^lSfcfTo&W&fcW:, ifcKS 

i0 [0 19 0] ft*3* SflKBMJiTfcL 31»l^-T< -TSfc 
Sfccfc^Ttt, ^-^£M^#ATt>£TcOR»9£ITIE 

[0191] sfc, **as«2-rtt, sasroioaflF 

[0 19 2] *f L "b»JftS«?f ^^D 7 ^ ©a- 

[0 19 3] £7c, t"— ^jSGXROx— ^^iA 
tt, Wit) 1 5/>*;i^*ttTfT5*&Ktt*C< 2 

[0 19 4] ffiflB^ttMl £IrJ«, ^-^tf>& 

[0 19 5] B14H 2 \Z$>tf&^-$ti$L 

^a • ^-^»«?*ao[iltt*^©— W^^-rtaJBHT 1 

[0 19 6] HI 4 (C^TlHl&te, /^'JA-H (1 3 

-20) ^««F^?py^ imft<DT~-#&m$:ft-rz> 

[0 19 7] ffiKHl 0,011 (C^Tt*— 

\zmfx. 01 4ic^-rx-^^^8 • -x— ^#*s& 

40 [0 19 8] ^-^^^^8CD^^IC^V^T^0^ 
[0 19 9] 0 1 5(4, 01 4t37F*r^-^^g&8C0 
[0 2 0 0] 01 614, 0 1 StC^-T^-TA^Y 

[0 2 0 1] fc/£U TWj , TRj ft, itJfB05, 1 

2<z>^< A^-v-h£^*iL -en-en* >j icarr*-? 

5/9 [0 2 0 2] 5 s -^-&riGfiB8^*tLT««F-^^Dy^ 
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i. mnnzfay? 2<DM-cAtitf J *7Lt>nrz£%. m 

<7>3H&7 KUXtC, W2 7y>*W, *^EUB1 

[0 2 0 3] mnn~?Uy>7 2<Dlifi¥£>2 7 
tl ^^>JA1 3C0fflS7Hl/X(;, &¥tf>2 7>-># 

[0 2 0 4] mftn7Uy>? 2<D±T<Di/>tf)Vtf* : fz 

[ 0 2 0 5] Igj 1 7ti, 0 14 {Z^-?v : -?ftMffl>9<D 
[0 2 0 6] 0 1811 HI TC^t^l'Aft 

[0 2 0 7] U£>, 0* rw' * J £&3CDte, 0 1 8 

[0 2 0 8] ^-^##88 9 lC#LTA*?-*a<^ 

yn 7 M, 2cDjfiT^*e>n*£#, £j*:/ny4M 

n^^UEU, ^t'J F 1 %<Dffi¥<Dm&tZ>7 
[0 2 0 9] ^D^^7 2 fc^HTtt, ^P'^ 

[0 2 1 0] ^D7^ 2<05/>3R;Wl ^tUEl 
7, ;*^ED F 1 8<£>^¥(Z>7 Fl/XtC, Sa^Dy ^ 1 

[0 2 11] B19H 

■r-5ctoi3UfciEiKiaT*s. 

[0 2 12] 0 19 (C^TIelKtt. ^t'JA-D (1 3 
-16) ^ttJf^^ny^ HHiKO^-^ftM**^* 

,«jgwmi ffirtsia9{c^-r(H]Ki:iRii;"e*s. 

[0 2 13] 0 1 9tC^-T[Hl]tetCfeV^T, 5r-^^B# 

is, le^Aft-ht^ns. 

[0 2 14] x — ^»*«f<D«|^H 017, 1 

8 A3 1 * — MC^T^'J E — H (17 — 2 

0) Wfn/t'JA-D (13-16) <h@£-& 

[02i5] 019 (i^E&ti^ntf. 0 1 4 t^-r 
[g»£iRi catted <to*«cw\— H^xza-esis-r 

[0 2 16] [%Kffl3] 02 0H *Rm®fiOXlS 



(11) W8- 1 2 5 5 4 8 

a? 

[0217] *«tt0i3tt. T—9&j&x&&ztittG 
jMBK^o^/SBiziirrs i DfiHR£fMnrr* i Dts& 

W^2 4t, ^-^^Wift^Hfe?-^© I DfgSg 
£tt3trt-5 I Di«***a2 5 <h£, ftftSB£»0J 1 

[0 2 18] W^ttf, Nfl <NKJ:2fiJUi<B»ft> <0«F# 
B«r^dE-r*«^»CH IDflWBtUT. < 1 ) ««« 

i0 <Z>a\ (2) ^/^LTf#bn/tNfH(7)^^I§c0^^fsj^ 
[0 2 19] 0 2 111 flftlBIIJBW KOK^TfflVifc® 

[0 2 2 0] «J820 2<O«Ttt, ««F^ay^rtO* 

[0 2 2 1] l»»^ny*SfcOCl©«F^BIi6 

a? *f§§3<h4, }ffiS4i:5O310T»-5. 

[0 2 2 2] «£^T, I DffifgCD^, 89K (1) tad 
<D3a9©5^£na>£^«I£fc0* 2 tfy 

[0 2 2 3] ^7t, (2) tC^^Tte (1) 

[0 2 2 4] tot, 0 2 (Dx-^-&J$ tCte 
(1), (2) a^btt 3 tf ;y h® I D«*S^flc 

30 [0225] n§imzteT-9 &»&r*mz& 
[0226] ii«iD«an &fmv>9tmztt 

llD^n^OT, **JBW3T?*i, I DWSKKcf*^ 
[0 2 2 7] ^co£:a£), ra»B^n*Jc J; 0 

[0 2 2 8] fot, **MW3K±ntf ID««B«ffl 

[0 2 2 9] I D«*^iP^R2 4K<fc9 I D* 

9«©^8£fli** - 1 fc Wire**. 

[0 2 3 0] CC-C, «0*fflfff^a:ttRD<03»Hl<D* 

[0 2 3 1] ff^BStn I D«ffi^StC5fe3i^ I D« 

5<9 ^fcn i D««trUfc*H^ T-*$^tUi:fta 
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[0 2 3 2] RO^ft^StWffi^nfctt^lCtt, ^(D^ 

[0 2 3 3] *&, «0«a«F^©ft3ta0lC, 

[0 2 3 4] S*«f»Ctt*"r I D««as©» 

[0 2 3 5] I D««B»fc:£i;fcK0rt«*<, HIE"?* 
To 

[0236] mz<D<ko\z i Dif^^iss-refc^o^ 

[0 2 3 7] J^_L. ^^CO^^JK^TtV 

[0 2 3 8] £JL±, *«?H«*«W«ca^ftffM^Bl 

[0 2 3 9] 

[0 2 4 0] (1) #5891K:<fcntf, C2fiFf, Cl^ 
#fc*0 2RKfl!)«F#fl:*ff5««F#K45^T, KDIT 

C lff^<orTiEffi*€:lft±$1i:SCia:*«Plffi<fc>a:S. 
[0 2 4 1] (2) *SS^»CJ:ntf, K9*jW6<«« 

[0 1] *589I®— *JS« (*JBW1) T&£>aSDITIE 

[02] m^-$^$L^m, y £ -?»M s f L m<DW*i$& 

[0 3] S 2 ^1-t-^^M^t-^^MI:o 

[0 4] *HS6#J1 fc*3tt*5 s -^'&flc*a • 

[05] H4(C^-r?-^^J5Jc«8©»f^&^T^-f A 

[06] 05tc^-r^-r a^*— h<B«#jt*:igT* 




(12) *JPI¥8- 1 2 5 5 4 8 

[0 7] 0 4t'^T^-^^*S&9COg!jf^$:^-r^'f A 
[08] H7 tC^-T^-f A^^—hO«»lt*ia"C* 

[09] ^jswi^^ts^-^&^a • t"-^^ 

[0 10] **W«2(3^W*^—^^fiKflfrcC>ttflF^^ 
□ v 9 (Ox— ^E«£STK"C**. 

[011] *ss«s«2tc*5^-55 :f -^^riEaG)«iw^^ 

10 ny{? Ox— ?&W&^TmT$>Z>o 

[0 12] #SlS6#J2 ^*5tt^?-^^mr^?-^co 

[013] *tkmm2\z&tt*T—& <o 

[014] **Jfi« 2^*5^-5?— ^£*J&^a • 5 s — ^ 

»m^st(o ®&m&<D-M & ^-r 0-? * & . 

[0 15] 0 1 4{ZttT—*&f£&8<DWlft&m?& 

[016] 0 1 5tC^T^< A^t-h^ffiW 

[0 17] 0 1 4(^-T^— ^»«P889<0«lfP*^"r^ 

[018] 01 7\Z5skT4"( Aft-h^ffi^T 

[019] *^SS^J2tCi5^^?-^-&^a • x-^ 

[02 0] 02OH *»M©«S©SI1B« SI««I3) 
"C*S«DffTiEW^fl:lsIK» »D3TiEa^ft;laI 

30 5. 

[02 1] neUKfl 1 ORflTffl^fcH 2 Or-^^ 
0-C&£. 

[0 2 2] ttW^©«F^b^ftSrK^"rSfc«>OH"C* 
5. 

[02 3] ««F^yny^<0«dctt«5e-&rJC, £0^1 

[02 4] f >f yj'JUfi^fACiS^TffifflSn 

1-C 2«f#«F#lt^a, 2»-CHJ^«Ffftm 3 

^ft^a, 6-ciOTw«:m 7-x-*#*^ 

a. 8 -x- 9-»x-*##«. 10, 2 3 
• 11, 12, 2 1, 2 2-7^1/^ 

13-2 0-^'J, 2 4- I DWfflM-JO^a, 2 5- 
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English Translation of the Specification, JP-A-8- 
- * 2\ 12 5548; page 3, right column, line 37 to page 5, left 

column, line 28 

[0017] Fig. 22 is a diagram to explain a method of coding a 
product code. 

[0018] Description will be next given of the method of coding 
a product code by referring to Fig. 22. 

[0019] In this example of a product code, a C1 code is 
represented as an (n1,k1) RS code and a C2 code is 
represented as an (n2,k2) RS code. 

[0020] In this expression, an (n,k) RS code indicates a 
Reed-Solomon code, where n is the code length and k is the 
number of information symbols. 

[0021 ] First, information to be recorded is arranged in a 2- 
dimensional array, a k1 symbols X k2 symbols array as shown 
in Fig. 22. , ' 

[0022] In Fig. 22, each grid corresponds to one symbol. 
[0023] Next, an error correction code is coded or generated 
for the C2 code in the vertical direction to add a parity 
including (n2 - k2) symbols to resultantly generate a code word 
of an (n2,k2) RS code. 

[0024] Next, an error correction code is generated for the C1 
code in the horizontal direction to add a parity including (n1 - 
k1) symbols to resultantly generate a code word of (n1,k1) RS 
code. 
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[0025] The code including (n1 X n2) symbols obtained by the 
two-stage coding of the G1 code and the C2 code is a product 
code. 

[0026] The 2 - d i m e n s i o n a I block including (n1 X n2) symbols 
will be referred to as a product code block hereinbelow in this 
specification. 

[0027] Data of the product code block obtained by the coding 
described above is ordinarily recorded on a magnetic tape in 
the unit of the code word of C1 code starting at the highest row 
in a direction indicated by an arrow mark. 

[0028] On the other hand, when reproducing the data, the 
data sequentially reproduced from the magnetic tape is 
arranged in a 2-dimensional array in the same data sequence 
as the data recording sequence, and the error correction code 
is decoded for the C1 code and the C2 code in this order. 
[0029] Since the parity number of the C1 code is (n1 - k1) 
symbols, the maximum number of correctable symbols is (n1 - 
k 1 )/2 symbols. 

[0030] An error detection flag is set to all symbols of the 
code word which cannot be corrected using the decoding of the 
error correction code for the C1 code. 

[0031] In the decoding of the error correction code for the C 2 
code, when the number of error detection flags added in the 
decoding of the C1 code is equal to or less than (n2 - k2), an 
erasure correction is conducted assuming that the position of 
each error detection flag is an error position. 
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[0032] Since the parity number of the C2 code is (n2 - k2) f 
symbols up to the number of (n2 - k2)/2 may be corrected with 
the erasure correction. 

[0033] On the magnetic tape, consecutive ((n2 - k2) X n1) 
symbols of errors are (n2 - k2) symbols of errors in the C2 
code and are therefore correctable. 

[0034] That is, in the product code, ((n2 - k2) X n1) symbols 
of burst errors on the magnetic tape can be corrected. 
[0035] When the number of error detection flags exceeds (n2 
- k2), a random correction is conducted as in the case of the 
C 1 code. 

[0036] There has been heretofore known a method of coding 
the product code which improves the error correction 
efficiency without changing the block layout of the product 
code. 

[0037] A product code coding method of the prior art which 
improves the error correction efficiency without changing the 
block layout of the product code will now be described. 
[0038] As shown in Fig. 23, N product code blocks are 
arranged in the horizontal direction so that data is recorded on 
a magnetic tape beginning at the highest column in a direction 
of an arrow mark, where N is an integer equal to or more than 
t wo . 

[0039] Resultantly, data of code words of the C1 code of 
different product code blocks is sequentially recorded on the 
tape. 
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[0040] This is equivalent to an operation to rearrange data in 
the unit of code word of the C1 code for different product code 
blocks. 

[0041] The data rearrangement distributes the successive 
burst errors on the magnetic tape into N product-code blocks. 
For each product-code block, the burst error length becomes 
virtually 1/N of the original length. 

[0042] For example, burst errors having a length of (n1 X N) 
symbols on a magnetic tape become n1 symbols of burst errors 
in each product-code block. 

[0043] Therefore, the length of correctable burst errors is 
((n2 - k2) X n 1 X N ) symbols. This is N times that of the 
operation in which data of the respective blocks are 
collectively recorded. 

[0044] That is, the rearrangement of data in the unit of code 
word makes it possible to efficiently use the correction 
performance, of the product code to correct the burst errors. 
[0045] 

[Problem to be solved by the Invention] In the data 
rearranging method of the prior art, data is rearranged in the 
code unit of C1 code. This rearrangement can disperse burst 
errors having a length exceeding the code length of C1 code 
into a plurality of product-code blocks. 

[0 046] However, since the code words are collectively 
arranged, burst errors having a length equal to or less than the 
code length of C1 code cannot be dispersed. 
[0047] Consequently, it is not necessarily possible for the 
method of the prior art to fully use the error correction 
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performance of the error correction code, and a target error 
ratio cannot be obtained in some cases. 

[0048] It is therefore an object of the present invention, 
which has been devised to solve the problem of the prior art, to 
provide a technique, for use with an error correction code 
coding circuit and an error correction code decoding circuit, to 
efficiently conduct an error correction for burst errors having 
a length less than the code length of C1 code. 
[0049] The object, other objects, and novel features of the 
present invention will become more apparent from the 
consideration of the following detailed description taken in 
conjunction with the accompanying drawings. 
[0050] 

[Means for Solving Problem] Description will now be briefly 
given of an outline of representative one of the invention 
disclosed by the present application. 

[005 1 ] (1) The present invention is characterized by 
comprising product-code generating means which handles 
information data arranged in a 2 - d i m e n s i o n a I (k1 X k2) array 
such that the means codes an error correction code for each 
set of k2 information symbols of each column of the 2- 
dimensional array using an (n2,k2) C2 code, where n2 is a 
code length, codes an error correction code for each set of k1 
information symbols of each row of the 2 - d i m e n s i o n a I array 
using an (n1,k1) C1 code, where n1 is a code length, and 
resultantly generates a product code including (n1 X n2) 
symbols and data rearranging means which rearranges data 
using, as one unit, K successive symbols of N code words 



selected from a plurality of code words of C1 code included in 
the (n1 X n2)-sy m bol product code, where N is an integer equal 
to or more than two and 1 ^ K ^ n1, and resultantly 
generates N new data sequences, each sequence including n1 
symbols. 

[0052] (2) The present invention is characterized in that in 
the means of (1) above, the N code words are included in at 
least two different product codes. 

[0053] (3) The present invention is characterized in that 
the means of (1) or (2) above further includes an identifier (ID) 
information adding means for adding information regarding the 
data arrangement of the new data sequences. 

[0054] (4) The present invention is characterized in that in 
the means of (1), (2), or (3) above, the data rearranging means 
includes at least a plurality of memories and a controller to 
control read and write operations of the memories. Under 
control of the controller, the data rearranging means selects K 
consecutive symbols from N code words of C1 code included in 
the product code including (n1 X n2) symbols, writes the 
selected K symbols in a data rearranging order in the 
memories, and then reads the data from the memories to 
resultantly generate N new data sequences each of which 
includes n1 symbols, where N is an integer equal to or more 
than two and 1 ^ K ^ n1 . 
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